﻿// 5568. 序列数量.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5571/

给定整数 n,m
。

请你计算，一共有多少个长度为 m
 的非负整数序列 a1,a2,…,am
 满足 1≤a1+a2+…+am≤n
。

由于结果可能很大，你只需要输出对 106+3
 取模后的结果。

输入格式
共一行，包含两个整数 n,m
。

输出格式
一个整数，表示满足条件的非负整数序列数量对 106+3
 取模后的结果。

数据范围
前 3
 个测试点满足 1≤n,m≤5
。
所有测试点满足 1≤n≤5×105
, 1≤m≤2×105
。

输入样例1：
5 1
输出样例1：
5
输入样例2：
2 2
输出样例2：
5
输入样例3：
3 2
输出样例3：
9

*/
int main()
{
    std::cout << "Hello World!\n";
}

 